Further applications of clutter domination parameters to projective dimension
نویسندگان
چکیده
منابع مشابه
Further Applications of Clutter Domination Parameters to Projective Dimension
We study the relationship between the projective dimension of a squarefree monomial ideal and the domination parameters of the associated graph or clutter. In particular, we show that the projective dimensions of graphs with perfect dominating sets can be calculated combinatorially. We also generalize the wellknown graph domination parameter τ to clutters, obtaining bounds on the projective dim...
متن کاملProjective dimension, graph domination parameters, and independence complex homology
We construct several pairwise-incomparable bounds on the projective dimensions of edge ideals. Our bounds use combinatorial properties of the associated graphs. In particular, we draw heavily from the topic of dominating sets. Through Hochster’s Formula, we recover and strengthen existing results on the homological connectivity of graph independence complexes.
متن کاملBounding the Projective Dimension of a Squarefree Monomial Ideal via Domination in Clutters
We introduce the concept of edgewise domination in clutters, and use it to provide an upper bound for the projective dimension of any squarefree monomial ideal. We then compare this bound to a bound given by Faltings. Finally, we study a family of clutters associated to graphs and compute domination parameters for certain classes of these clutters.
متن کاملBounding Projective Dimension
The use of algorithms in algebra as well as the study of their complexity was initiated before the advent of modern computers. Hermann [25] studied the ideal membership problem, i.e determining whether a given polynomial is in a fixed homogeneous ideal, and found a doubly exponential bound on its computational complexity. Later Mayr and Meyer [31] found examples which show that her bound was ne...
متن کاملFinitistic Dimension through Infinite Projective Dimension
We show that an artin algebra Λ having at most three radical layers of infinite projective dimension has finite finitistic dimension, generalizing the known result for algebras with vanishing radical cube. We also give an equivalence between the finiteness of fin.dim.Λ and the finiteness of a given class of Λ-modules of infinite projective dimension.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2015
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2015.03.001